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This note presents an approach to studying the iterates of a mapping 
whose restriction to the complement of a finite set is continuous and 
open. The main examples to which the approach can be applied are 
piecewise monotone mappings defined on an interval or a finite graph. 

If X is a set and g : X — > X a mapping then for each n > the n-th iterate 
of g will be denoted by g n , i.e., g n : X — > X, n > 0, are the mappings defined 
inductively by g° = idx and g n = g o g n ~ x for each n > 1. Such a mapping g will 
be thought of as describing a discrete dynamical system, and in this interpretation 
the sequence {g n {x)} n >o is the orbit of the point x G X under g. 

We work here with a class of mappings which are defined as follows: Let X be 
a topological space and g : X — > X be a mapping. If O is an open subset of X 
then g will be called regular on O if the restriction of g to O, considered as a 
mapping from O to X, is both continuous and open (O being endowed with the 
subspace topology). Hence, since O is open, the requirement is that fl O 

and g{U fl O) must both be open subsets of X for each open U C X. If ^ is 
regular on each set in a family of open sets then it is clearly also regular on their 
union. There is thus a largest open set T g on which g is regular, and we say that 
g is almost regular if this set T g is dense, i.e., if its closure is the whole of X. 

Piecewise monotone mappings of an interval are almost regular: Let a, b G R 
with a < b and put I — [a, b]. A mapping h : I — > I is said to be piecewise 
monotone if there exists p > and a = oIq < di < ■ ■ ■ < d p < d p+ i = b such that 
h is continuous and strictly monotone on each of the open intervals (c4, 
k = 0, . . . , p. Then h is clearly regular on each of these intervals and hence 
it is regular on their union. But the complement of the union is the finite set 
Sh = {do, • • • , d p+ i} and thus h is almost regular with I\ D I \ Sh- Note that 
h is not assumed to be continuous at the points d , di, . . . , d p+ i, although the 
continuous case is much simpler to deal with. 



There is a vast literature on such mappings. The topic in which we are interested 
(the asymptotic behaviour of 'typical' orbits) is dealt with, for example, in Collet 
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and Eckmann [3], Guckenheimer [3], Hofbauer [5] and [5J, Preston jTD] and [TT] 
and Willms [13]. 

A generalisation of interval mappings are mappings defined on a graph with 
finitely many edges. Here is an example: For i — 1, 2, 3 let Jj = {2} x [0, 1] and 
let G be the quotient space ^ U ^ U Iz/^i where there are only two non-trivial 
equivalence classes given by (1, 0) ~ (2, 0) ~ (3, 0) and (1, 1) ~ (2, 1) ~ (3, 1). 



1 








Define a mapping h : G — > G by 

\ r (a,2x) if x e [0,i] , 

n{[a,x) - | ( <T ( a ) j2 _ 2a .) if x £ [|,1] 

for a = 1, 2, 3, where a(l) = 2, a(2) = 3 and <r(3) = 1. Then h is almost regular 
with Th = G \ {(1, |), (2, i), (3, ^)}. Moreover, is continuous. This mapping h 
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is more-or-less equivalent to the piecewise monotone mapping h' : I I, where 
I = [0, 3] and 

{2x — a if x G (a, a + |), a — 0, 1, 2 , 
3(a + 1) - 2x if x e (a + §, a + 1), a = 0, 1 , 
6 -2a; if x e (2|, 3) , 

and where ft/ is assigned arbitrary values at the arguments 0, |, 1, l|, 2, 2~, 3. 
For k = 1, 2, 3 the interval [& — 1, A;] C / corresponds to the edge Ik in C7. 




\ 1 1| 2 2| 3 

However, when working with the mapping ft' it is not easy to make use of the 
additional information of h being continuous. 

There is a now also a large literature on piecewise monotone mappings defined 
on finite graphs, see, for example, Alseada, Llibre and Misiurewicz pQ, Barge and 
Diamond |2J or Llibre and Misiurewicz [8]. 

Each non-constant rational mapping g : E — > £ of the Riemann sphere E into 
(and thus onto) itself is regular, i.e., it is almost regular with T g = E. However, 
the framework to be developed below does not really have much to say about this 
case. 

Given an almost regular mapping g : X — > X, we are interested in describing the 
asymptotic behaviour of the orbit of a 'typical' point x under g. In what follows 
X will always be a complete metric space, and 'typical' will be taken in the sense 
associated with the Baire category theorem. Let us thus review the concepts 
involved here. (For more information Oxtoby [9 J is to be recommended.) The 
interior of a subset A of X will be denoted by int(A), its closure by A and its 
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boundary (i.e., the subset A \ mt(A)) by dA. Moreover, A is dense if A = X 
and nowhere dense if hit (A) = 0. In particular the boundary dA of an open 
or a closed set A is nowhere dense. The set A is said to be meagre if it can 
written as a countable union of nowhere dense sets. A set whose complement is 
meagre is called a residual set; this is the case if and only if it contains a dense 
Gs-set, where a G^-set is one which can be written as a countable intersection of 
open subsets of A. The Baire category theory (in its version for complete metric 
spaces) states that a countable intersection of dense open subsets of X is itself 
dense, which implies that every residual subset of X is dense. Residual sets are 
clearly closed under taking countable intersections; they are also closed under 
taking finite unions. 

A statement is considered to hold for 'typical' points in X if it holds on a residual 
set. For a given almost regular mapping g : X — > X we thus want to make 
statements about the asymptotic behaviour of the orbit {g n (x)} n >o which hold 
for all points x lying in some residual subset of X. 

In these notes we present an approach for dealing with the iterates of an almost 
regular mapping g. Most of the results hold without any further assumptions. 
However, in one of the main results (Theorem [3]) X \ T g is required to be a finite 
set (which is the case for piecewise monotone mappings). 

We also assume that X is separable, and so there is a countable base for the 
topology, and that X is perfect (meaning that there are no isolated points). This 
ensures that each finite subset of X is nowhere dense. 

Lemma 1 If B C X is nowhere dense then so is g~ 1 (B). 

Proof Put U = T g and first consider a closed subset E of X. Then g~ l (E) PI U 
is closed in the subspace topology on U and so there exists a closed subset F of 
X such that g~ l {E) nU = FnU; in particular g~ x {E) <zFu(X\U) and thus 
g^ 1 (E) C F U (X \ U). Suppose now there exists a non-empty open set O with 
O C g-\E). Then O n U C (F U (A \ U)) n U = F n U = g-\E] In U C g~ x {E) 
and therefore g(0 D U) C E. But g(0 fl U) is open and O fl U ^ (since 
X \ U is nowhere dense), and hence int(E) ^ 0. This shows that if mt(E) = 
then int( g~ l (E) ) = 0. It follows that if B is nowhere dense, i.e., 'mt(B) = 

then int( g^ 1 (B) ) = 0, which implies that int(g -1 (.B) ) = 0, i.e., that g~ l (B) is 
nowhere dense. □ 

For each A C A put A g (A) = {x G A : g n (x) A for all n > 0}; then A g (A) is 
^-invariant, meaning that g(A g (A)) C A g (A), and thus the orbit {g n (x)} n > of 
each point x G A g (A) remains in A g (A). Moreover, if S C A is nowhere dense 
then by Lemma [T] the set A \ A g (S) = U n >o 9 n (^) * s meagre, and so A g (S) is a 
residual set.) Therefore, since we are only interested in the asymptotic behaviour 
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of the orbits of 'typical' points in X, we can choose to ignore what happens with 
the orbits of the points in X \ A g (S). In particular, this means that it doesn't 
matter if we change the mapping g on a nowhere dense set S, since this set is 
avoided by the orbits of all the points in the residual set A g (S). 

We choose to modify the mapping g as follows: Fix a closed nowhere dense set S 
with X \ T g C S, let • be some element not in X, put X, = X U {•} and define 
a mapping / : X, — > X, by 



Thus Aj(S) = {x e X : f n (x) i S for all n > 0} = A g (S), by Lemma Q] A f (S) is 
a residual set, and for each x G Af(S) the orbit of x under / is the same as its 
orbit under g. In the applications S will always be taken to be X \ T g , although 
taking S somewhat larger may sometimes give additional information. It turns 
out to be much more convenient to work with / than with the mapping g, and 
so this is what we will do. 

The set X, will not be endowed with a topology, and statements of a topological 
nature always refer to the topology on X, and thus must be statements about 
subsets of X. For example, the statement that a set O is open means that O is 
an open subset of X (and in particular includes the assertion that O C X). Since 
X \ S is open the statement that O is an open subset of X \ S means that O is 
a subset of X \ S which is an open subset of X. 

From the definition of / it follows that f(X \S) C X and that the restriction of 
/ to X \ S is equal to the restriction of g to X \ S. Thus the restriction of / to 
X \ S, considered as a mapping from X \ S to X, is both continuous and open 
(where X \ S is again given the subspace topology). More explicitly, this means: 

(Ax) / _1 (0) is an open subset of X \ S for each open set O. 
(A 2 ) f(0 \ S) is open for each open set O. 

Condition (Ax) holds because f~ 1 (A) = g~ 1 (A)\S for all Ac X, and (A 2 ) holds 
because f(A \ S) = g(A \ S) for all Ad X. 

Since f~ l (X) C X\ S it follows by induction that f~ n (X) C X \ S for all n > 1. 
It then also follows from (Ax) by induction that if O is open then f~ n (0) is an 
open subset of X \ S for each n > 1. 

For each A C X we denote the set f(A\ S) by f\s(A) (although some care is 
needed here, since there is no mapping f\s involved). In particular (A 2 ) implies 
that f\s(0) is an open subset of X \ S for each open set O. 

A subset A of X will be called f\$ -invariant if f\$(A) C A. Being more explicit, 
this means that f(A\S) C A must hold, and note that f(A\S) = X R f(A). 
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The subset A is /^-invariant if and only if A U {•} is /-invariant, i.e., if and only 
if f(A U {•}) C A U {•}. This holds because if f(A U {•}) C A U {•} then 

f(A\S) = xnf(A)cxnf(Au{*})cxn(Au{*}) = A, 

and if f(A \ S) C A then f(A U {•}) = f(A \ S) U {•} C A U {•}. 

The set Af(S) = {x G X : f n (x) ^ S for all n > 0} is /^-invariant and for each 
A C X the set A fl Af(S) is /^-invariant if and only if it is g-invariant. 

The sets and X are clearly /^-invariant and arbitrary unions and intersections 
of /^-invariant sets are again /^-invariant. 

Lemma 2 If A is f\$ -invariant then X fl f n {A) C A /or all n > 1. Moreover, if 
O is open then so is X fl f n (0). 

Proof Since X n /(£) = X n /(X n 5) for all B C X we have 

x n r +1 (A) = x n f(f n (A)) = x n /(x n /"(A)) = f vs (x n /"(A)) 

for all A C X and all n > 0. If A is invariant then X n /(A) = /\s(A) C A and 
so it follows from the above and by induction on n that X fl f n (A) C A for all 
n > 1. The final statement also follows by induction since f\s(0') is open for 
each open set O'. □ 

Lemma 3 For each subset A of X the complement X\A is f\s-invariant if and 
only if f~\A) C A. 

Proof The set X \ A is /^-invariant if and only if /((X \ A) \ S) C X \ A and, 
since (X \ A) \ S = X \ (A U S), this holds if and only if f(x) G X \ A whenever 
x G X \ (A U S), and thus if and only if x G A U S 1 whenever /(x) G A. Hence 
X \ A is /^-invariant if and only if / _1 (A) C A U S. But C A U 5 holds 

if and only if f~ l (A) C A does, since / _1 (A) cl\5. □ 

If X \ A is /^-invariant then it follows from Lemma [3] and by induction on n 
that f- n (A) C A for all n > 1, since f- {n+l \A) = / _1 (/" n (A)) for all n > 0. 

The following lemma gives the two properties of /^-invariant sets which play a 
fundamental role in the analysis of the iterates of /. 

Lemma 4 If a subset A of X is f\s-invariant then so are its interior mt(A) and 
its closure A. 



Iterates of mappings which are almost continuous and open 



7 



Proof Let A be /^-invariant; then /\g(int(A)) C f\s(A) C A and by (A 2 ) the 
set /\s(int(A)) is open. Hence f\g(int(A)) C int(A), i.e., int(A) is /^-invariant. 
Now consider x G A \ S, and let O be any open set containing f(x). Then x 
lies in the set f~ l (0), which by (Ai) is open. Hence f~ l (0) (1 A ^ (since 
x G A), and so there exists y G / _1 (0) fl A. In particular y & A \ S (since 
f(y) G O C X), and it follows that f(y) G A, since A is /^-invariant, which 
implies that f(y) eOnA. Therefore A intersects each open set containing f(x), 
and thus f(x) G A. This shows that f\${A) — f(A \ S) C A, and hence that A 
is /^-invariant. □ 

A subset A C X will be called fully f\s -invariant if both A and its complement 
X \ A are /^-invariant. The sets and X are fully /\s- invariant and arbitrary 
unions and intersections of fully /^-invariant sets are again fully /\s-invariant. 
Moreover, by definition they are closed under taking complements. If A is fully 
/^-invariant then Lemma H] shows that the interior int(A) and the closure A of 
A are also fully /^-invariant, since X \ int(A) = X \ A and X \ A — int(X \ A). 

The set of all fully /^-invariant open subsets of X will be denoted by T>f. Our 
aim is to find a decomposition of X into disjoint elements {D a } of T>f such that 
the union [J a D a is dense in X and such that the behaviour of the iterates of / 
on each of the components D a allows some kind of reasonable description. 

In fact, it is convenient to only consider the regular open sets in Dj: For each 
subset B C X put B° = mt(B); a set O is said to be regular open if O = 0°. 
(Such sets were introduced by Kuratowksi in [7] and have proved useful in various 
settings.) In particular B is nowhere dense if and only if B° = 0. If A C B 
then clearly A° C B° . The elementary properties of the o-operation which we 
will make use of are listed in the following lemma: 

Lemma 5 (1) = B° for all B C X. 

(2) A set O is regular open if and only if O = B Q for some B, which is the case 
if and only if O = int(F) for some closed set F. 

(3) If 0\, O2 are regular open then so is 0\ fl 02- 

(4) If O is open (and in particular if O is regular open) then X \ O is regular 
open. 

(5) If Oi, O2 are regular open then so is O2 \ 0\. Moreover, if 0\ is a proper 
subset of O2 then 2 \ 0\ is non-empty. 

(6) If O C X is open then O C 0° and 0° \ O C 80 (the boundary of O), and 
in particular 0° \0 is nowhere dense. 

(7) If Oi, O2 are open then 0\ fl0 2 7^ if and only if 0\f\0\^ which is the 
case if and only if 0\ fl 0\ ^ 0. 
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Proof (1) B° = int(-B) = int(int(S)) C int(int(S)) = (5*)°, and on the other 
hand (B°f = int(int(£)) C mt(S) = int(F) = B°. 

(2) UO = B° for some B then 0° = = B° = O and so O is regular open. 
Conversely, if O is regular open then O = B° with B = O. The rest follows since 
int(.F) = int(F) = F° whenever F is open. 

(3) We have {0\ D O2) C 0\ — 0\, since 0\ D O2 C Oi, and in the same way 
(Oi D 2 )° C 2 . Thus (d n 2 )° Cdn O a . But O C0° for each open set O 
and so also 1 n 2 C (O a n O2) . Hence O a n 2 = (Oi n O2) , i.e., 1 n 2 is 
regular open. 

(4) This follows from (2), since X \ O = int(X \ O) and X \ O is closed. 

(5) By (3) and_(4) 2 \ 0[ = 2 n (X \ 0^) is regular open. Now if 2 C 0[ 
then O2 C int(Oi) = 0^ = 01 and so 0\ is not a proper subset of 2 . Thus if 
Oi is a proper subset of O2 then 2 \ Oi is non-empty. 

(6) Since O C O and O is open it follows that O C int(O) = 0°. Moreover, 
0^0 C0\0 = 80. 

(7) If Oi n 2 = then C\ n = and hence O x n 0| = Oi H int(O^) = 0. 
In the same way it then follows that fl 2 = 0. The converse is clear, since 
O x C Of and 2 C Of. □ 

We are working here with open sets where more typically closed sets would be 
used, and the o-operation can be thought of taking on the role normally played 
by the closure operation. 

Denote by T>J the set of non-empty regular open elements in T>f. Two important 
properties of elements Di, Z) 2 G T)J are the following: If D% n -D2 7^ then by 
Lemma |5] (3) Di C\ D 2 £ T>f. Moreover, if D\ is a proper subset of D 2 then by 
Lemma |5] (5) D 2 \ D\ is non-empty, and thus an element of T>J. 

A set D G will be called minimal if the only element of T>^ which is a subset 
of D is .D itself. Equivalently, D G is minimal if D C E whenever E G 
with EHD ^ (since then E (1 D E Vj). This implies that if D u D 2 G are 
minimal with 7^ D 2 then DiC\D 2 = 0, i.e., minimal elements are either equal 
or disjoint. In particular, the set of minimal elements in T>^ is countable, since 
we are assuming X is separable. 

Denote by Mf the union of all the minimal elements in P?; thus Mf G T>/. Put 
iVy = X \ Mf and so by Lemma [5] (4) iVy is regular open, which means that Nf 
is either empty or an element of T>%. Moreover, Mf and Nf are disjoint and their 
union Mf U Nf is a dense open subset of X, since X \ (Mf U X/) = Mj \ Mf is 
the boundary of the open set Mf. 

For each x G X let T>f(x) be the set of all elements in which contain x, and put 
Gf( x ) = V\d^v°{x) D, i-e., Gf(x) is the intersection of the closures of the elements 
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in VJ(x). Hence Gf(x) is a closed fully /^-invariant set containing x (since 
X G V}{x)). We write Gj(x) instead of thus G}(x) = mt(G f (x)), 

since Gf(x) is closed, and Gj(x) is either empty or an element of T>j. 

Here is a more explicit description of the set Gf(x): Since X is fully /^-invariant 
and arbitrary intersections of fully /^-invariant sets are fully /^-invariant there 
is a least fully /^-invariant set containing a given subset A of X, and this set 
will be denoted by Af(A). If O is open then by Lemma H] Ay(O) is also open, 
since then int(A/(0)) is a fully /^-invariant set containing O. If D G T>^(x) 
then Bi/ n (x) C D for some n > 1 (with B r (x) the open ball of radius r and 
centre x) and hence Af(Bi/ n (x)) C D; on the other hand Aj(Si/ n (x)) G T>%{x) 

for each n. It follows that Gf(x) = f] n>1 Af(By n (x)), which represents Gf(x) as 
the intersection of a decreasing sequence of sets. For each A C X it is convenient 
to write A° f (A) instead of (A/(A))°. 

Theorem 1 (1) If D is a minimal element of then GJ(x) = D for each 
x G D, and in particular x G GJ{x). 

(2) There exists a meagre subset Z of X such that Gj(x) = (i.e., such that 
Gf(x) is nowhere dense) for all x G Nf\Z. 

(3) M f C int({x G X : GJ{x) ^ 0}) C M). 

Proof (1) If E G T>f(x) then D C E, since D is minimal; also, D G TDJ{x). Thus 
G?/(z) = D and hence G}{x) = D° = D. 

(2) Let {O n } n >i be a sequence of non-empty open sets such that each non-empty 
open set contains some O n (which exists since the topology on X has a countable 
base). For each n > 1 put D n = Aj(O n ) and let Z = \J n >i(D n \ D n ); then Z 
is a meagre subset of X, since D n \ D n , as the boundary of the open set D n , is 
nowhere dense for each n. Now let x G Nf \ Z and suppose GJ{x) ^ 0; then 
Gf(x) C N] = N f , since D D N f e V° f (x) for each L> G £>;(x). Hence G£(x) 
is not minimal and so there exists D G with D a proper subset of GJ(x). 
Let n > 1 be such that O n C D; then Af(O n ) C -D, since Af(O n ) is the least 
fully /^-invariant set containing O n and thus also D n = Aj(O n ) C D° = D. By 
Lemma (5) G^(ar) \ D ^ 0, and C7J(x) \ D GJ(x) \ XT, which shows that 
Gf(x) \ D n 7^ 0. In particular E n — X \ D n is non-empty and so an element of 
X>J. However, x is either in _D„ or J5 n , since X \ (D n U £J n ) = D n \ D n C Z, which 
means that one of -D„ or E7 n is an element of Vj(x). Suppose D n G then 
Gf(x) C int(D n ) = = D n , and this is not possible, since D n is a proper subset 
of G° f {x). But if E n G then G|(x) C int(E^) = E° n = E n , which again is 
not possible because D n C G^x) \ E n . It therefore follows that Gj(x) = 0. 

(3) Put U = int({x G X : GJ(x) ^ 0}). By (1) Gj(x) ± for all x G M/ 
and so C £7. Now let x G X^ and let O be any open set containing x; then 
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O n N f ^ 0. Thus O fl (Nf \Z) = (Of) N f ) n (X \ Z) ^ 0, since the residual 
set X \ Z is dense. It follows that GJ(y) = for some y G O, which implies that 
x£U, and shows that N f D U = 0. Therefore C/ C int(X \N f )=X\Nf. But 
Nf = X \ ~M~f and so X \ X/ = X \ X \ = X \ (X \ Af*) = Mf □ 

If x G <9-D for some minimal element D of T>f then G%(x) D -D, which implies in 
particular that GJ(x) 7^ 0. 

For each x G X the singleton set {2} will be denoted just by x, so for example 
Af(x) is the least fully /^-invariant set containing x. It is easily checked that 

Af(x) = {y G X : there exist m, n > with f m (y) G X and f m (y) = f n (x)} . 

Note that if A is any fully /^-invariant set with A fl Af(x) 7^ then x G A. 
(There exists y G A and m, n > with f m (y) G X and f m (y) = f n (x) and thus 
by LemmaH/"(z) = f m (y) G A; Lemma [3] then shows that 16 A) 

Theorem [T] (2) implies in particular that there exists a meagre subset Z of X 
such that Af(x) is nowhere dense for all 2 G Nf \ Z (since Af(x) C Gf(x) for all 
2). In fact we have the following: 

Proposition 1 The set Af(x) is nowhere dense for all x G Nf. 

Proof Let x G Nf, then, since A f (x) C X/ it follows that A° f (x) C Nf = N f . 
Suppose A°f(x) 7^ 0, which means A%(x) is an element of Vf and a subset of X/. 
Hence Ay (x) is not minimal and so there exists D G T>f with D a proper subset 
of A%(x), and then by Lemma [5] (5) D' = A%(x) \ D is also an element of PJ. 

It follows that each of the open sets D and D' intersects Af(x) and hence they 
each intersect Af(x). But D and D' are both fully /^-invariant, which implies 
they both contain x. This is not possible because they are disjoint, which shows 
that A° f (x) = 0. □ 

We next look at what goes on inside a minimal element of and begin by 
considering which sets should correspond to the minimal elements of T>f in the 
case of As-invariant (rather than fully /^-invariant) sets. 

Denote by Xf the set of all /^-invariant open subsets of X and by XJ the set of 
non-empty regular open sets in Xf. Note that if U\, U2 G X% with U\ fl U2 7^ 
then by Lemma |5] (3) U\ fl U2 is again an element of XJ. An element U G XJ 
is said to be transitive if the only V G Xf with V C U is U itself. Thus U is 
transitive if and only if U C V" for each V G with V fl £7 7^ (since V D Z7 is 
then an element of with VDZ7 G U). This implies in particular that transitive 
elements of are either equal or disjoint. 

The transitive elements of XJ are, of course, just the minimal elements of Xf. The 
denotation 'transitive' is employed to avoid the confusion of having two different 
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usages for the term 'minimal' and because the property corresponds to the usual 
one of being topologically transitive (but expressed here for open rather than 
closed sets); see, for example, Walters [12] . 

A decreasing sequence {C/ n } n >i of sets from Xj will be called an asymptotically 
transitive cascade, or for short just a transitive cascade, if for each V G XJ with 
V fl U\ 7^ there exists m > 1 such that Z7 m C V. In particular, if £7 G XJ 
is transitive then the constant sequence {£7 n } n >i with U = U n for all n > 1 
is a transitive cascade, and it will be denoted by {U}. We will see that each 
minimal element of T>J contains an essentially unique transitive cascade and that, 
conversely, each transitive cascade is contained in a unique minimal element of 

U f 

For each transitive cascade 7 = {£7„}„>i we put C 7 = f\>i ^ n anc ^ ca ^ ^7 ^ ne 
core 0/7. If X is compact then C 7 is non-empty, but in general this need not 
be the case. The core C 1 is closed and /^-invariant, and hence C° = int(C 7 ) 
is either empty or an element of XJ. Moreover, C? C U n for all n > 1, since 
= int(C 7 ) C mt(U n ) = U° = U n . If U is a transitive element of XJ then of 
course C{c/} = U and so C%j\ = U ■ 

Proposition 2 7/7 = {U n } n > is a transitive cascade with Ct ^ then U m 
is transitive for some m > 1 and = U m . In particular, for each transitive 
cascade 7 the set C° is either empty or a transitive element of If. 

Proof We have C° G XJ and C* n U l = C* 0. Thus U m C for some m > 1, 
and thus £7 m C C £7 m , i.e., = £7 m . Now if £7 is any element of XJ with 
U (1 U m ^ then U p C U for some p > 1 and hence U m = C° C U p C U. 
Therefore U m is transitive. □ 

Let 7 = {£/„}„> be a transitive cascade and consider the family <S 7 consisting 
of those elements U G XJ which contain £7i and are such that if V G XJ with 
Kfl [/ ^ then £7 m C for some m > 1. (Thus £7 being in <S 7 means that 
{£7^} n > is still a transitive cascade, where U[ = U and £7^ +1 = £7 n for all n > 1.) 
Now «S 7 contains £7i and thus is non-empty, and so by Lemma (7) the set 
7J 7 = W°, where W is the union of all the sets in «S 7 , is again an element of <S 7 , 
and hence it is the largest element. We call 7J> 7 the domain 0/7. 

If £7 is a transitive element of XJ then we write Djj instead of D{ij} and call Djj 
the domain of U. Thus TV is the union of all the sets in the family Su consisting 
of those elements V G XJ which contain U and are such that if V G XJ with 
V'nV^0 then U C V. 

Theorem 2 The domain of a transitive cascade is a minimal element of T>j. 
Conversely, each minimal element ofT>% is the domain of some transitive cascade. 
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Proof This requires some preparation. For each subset A C X put 

A~ f (A) = {x G X : / n (x) G A for some n > 0} , 

and hence A~j(A) = U n>0 f n {A), since f~ n (A) C X for each n. In particular, if 
is open then so is Aj(0). 

Lemma 6 (1) The set X \ A~j(A) is f\s -invariant for each A G X . 

(2) The set X \ A is f\s-invariant if and only if A = AZ(A). 

(3) If A is f\s -invariant then so is Aj(A) and Af(A) = Aj(A). 

(4) If A and B are f\s -invariant sets then Af(A) fl Af(B) ^ if and only if 
A R B 7^ , which in turn holds if and only if Ad A/(B) ^ 0. 

Proof (1) f~ 1 (A~ f (A)) = {x G X : f n (x) G A for some n > 1} C A~(A) and so 
by Lemma [2] X \ A~j(A) is /^-invariant. 

(2) If A = A~ f (A) then by (1) X \ A is /^-invariant. Conversely, if X \ A is 
/\5-invariant then by Lemma |2] and induction f~ n (A) C A for all n > 1 and 
hence A C A} (A) = Un>o/" n (^) A, i.e., A = A} (A). 

(3) Let x G A^(A) \ S 1 ; then / n (x) G A for some n > 0. If x G A then x G A \ S 
and so /(x) G A, since A is /^-invariant. On the other hand, if f n (x) G A 
with n > 1 then f m (f(x)) G A with m = n — 1. In both cases /(x) G A^(A) 
and so f\s(Aj(A)) C A^(A), i.e., A~~AA) is /^-invariant. Together with (1) 
this shows A~j(A) is fully /^-invariant and hence A/ (A) C A~}(A), since clearly 
A C A~(A). But by (2) A^(A/(A)) = A/(A), since A/ (A) is fully /^-invariant, 
and A C A/ (A) and it follows that A^(A) C A~ f (A f (A)) = A f (A). Therefore 
A f (A) = A-(A). 

(4) Assume A n A/(S) ^ and let x G A n A/(S). By (3) x G A^ (£) and 
so f n (x) G -B for some n > 0, thus f n (x) G X fl / n (^4) and hence by Lemma [2] 
/ n (x) G A, i.e., / n (x) G A n B. Therefore AnB ^ whenever A n A/(S) 7^ 0. 
But Af(B) is /^-invariant, and applying this to the sets A and Af(B) then 
shows that An A f (B) ^ whenever A/(4)nA/(5) ^ 0. Finally, if An B 7^ 
then clearly both AnA/(B)^0 and A f (A) n A f (B) ^ 0. □ 

Lemma 7 For each transitive cascade 7 the domain Dj is an element ofDJ. 

Proof If V G X) with V n A}(£> 7 ) 7^ then by Lemma (7) V n A,(.D 7 ) 7^ 
and hence by Lemma (4) V fl Z) 7 7^ 0. It follows that A^(Z) 7 ) G <S 7 , and thus 
that D 7 = A f (L> 7 ) (since L> 7 C A}(£> 7 )). But A°,(D 7 ) G £>$ and so L> 7 G PI □ 
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Lemma 8 If 7 = {U n } n >i is a transitive cascade then A^{U n ) = L> 7 for each 
n>\. 

Proof Consider n to be fixed. By Lemma [7| we have A^(U n ) G Ay(.D 7 ) = _D 7 . 

Now put U' — X \ Af(U n ) (and so U' is either empty or an element of XJ) and 

suppose the regular open set W = D 1 \ Af(U n ) = D 1 fl U' is non-empty. Then 
we have -D 7 fl U' G Xj, thus U m G D 7 fl U' for some m > 1 and in particular 

U m C U' . However, U n G Af{U n ) — X \ U', which is not possible, since either 
U n G U m or U m G U n . Hence W = 0, i.e., L> 7 C Af(U n ), which implies that 
£> 7 = int(X> 7 ) C A} ([/„). □ 

Lemma 9 If D G X>j is minimal then U\ fl 7^ /or a// elements Ui, U2 of If 
contained in D. 

Proof If U el f with U G D then A / (C7) C D, thus A}([7) G D° = D, which 
implies that A^(£T) = -D, since .D is minimal. Hence A^(/7i) = Aj([/ 2 ), and 
therefore by Lemmas (7) and [HI (4) it follows that Ui fl ^ 0. □ 

We now start on the proof of Theorem [21 Arbitrary intersections of /^-invariant 
sets are /^-invariant and X is /^-invariant and hence for each A G X there is a 
least invariant set containing A, which will be denoted by A^(A). If O is open 
then by Lemma H]At(0) is also open, since then int(A^(0)) is an /^-invariant 
set containing O. 

Suppose first D G Vf is minimal. Since the topology on X has a countable base 
then so does the subspace topology on D. There thus exists a sequence {O m } m >i 
of non-empty open subsets of D such that each non-empty open subset of D 
contains some O m . For each m > 1 put V m = (A^O™)) ; then V m G If and 
V C D. Now for each n > 1 put U n = Hm=i then by Lemma M U n ^ and 
so C/ n G XJ. Hence {U„} n >i is a decreasing sequence of sets from Xj with U\ C D. 
Consider 7 G I| with V fl t/j 7^ 0; then O m C V fl C/i for some m > 1 and so 
V m C VnUi, since V D £/i 6 X$. In particular, U m C V, since U m C V^,, and this 
shows that 7 = {U n } n >i is a transitive cascade. Moreover, DC\D^ D [/1 7^ and 
so D C D 1 . On the other hand, by Lemma El D 7 = A f (Ui), and A^(f7i) C £>, 
and hence D 1 G D. It follows that Z) 7 = D, which shows that each minimal 
element of Vf is the domain of a transitive cascade. 

Conversely, let 7 = { U n } n >i be a transitive cascade and by Lemma [7] D 1 G P?. 
Consider E e with £7 C £> 7 . Then U m G E for some m, thus A)(£/" m ) C £7 
and so by Lemma [H]-D 7 = A°j{U m ) G E. This shows that D 1 is minimal. 

This completes the proof of Theorem [21 □ 
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If U is a transitive element of Zy then Theorem [2] implies in particular that the 
domain Djj of U is a minimal element of Py. Moreover, by Lemma|8]-Dj/ = Ay([7), 
and by Lemma 1 (3) A f (U) = A~ f (U). 

If 7 and 7' are transitive cascades then by Theorem [2] the domains _D 7 and -Dy , 
being minimal elements of Py, are either equal or disjoint. We next look at the 
relationship between 7 and 7' when D 1 = Dy. 

Lemma 10 Let 7 = {U n } n >i and 7' = {t^}n>i be transitive cascades such that 
-D 7 = Dy. T/ien t/ie sequences 7 and 7' are mutually cofinal, meaning that for 
each p > 1 t/iere exist q, r > 1 itra£/i £7 g C £/ p and dU p . In particular, we then 
have C 1 = Cy. 

Proof Let p > 1. By Lemma M A° f {U p ) H Dy = D 7 fl Dy ^ and hence by 
Lemmas E] (7) andE] (4) U p fl Dy 7^ 0. Therefore f/ r ' C U p for some r > 1 and in 
the same way U q C U' p for some g > 1, i.e., the sequences 7 and 7' are mutually 
cofinal. □ 

Transitive cascades 7 and 7' will be called equivalent if the sequences 7 and 7' are 
mutually cofinal. Lemma [TU1 implies that this is the case if and only if D 1 = Dy. 
By Theorem [2] each minimal element of Dy contains a unique equivalence class 
of transitive cascades. For each transitive cascade 7 = {U n } n >i put 

A7(7) = fl A }(^). 

n>l 

Therefore x G Ay (7) if and only if for each n > 1 there exists an m > 1 such 
that f m (x) G £/„. By Lemma [6] (3) AZ(U n ) = Af(U n ) for each n, and hence 
(7) is a fully /^-invariant GVset with Ay (7) C -D 7 . Moreover, by Lemma [8] 
Ay(£/ n ) = _D 7 for each n > 1, which implies that 

d, \ 47(7) = U( A }( f/ «) \ A /(^)) c U > 

n>l n>l 

i.e., D 7 \ Ay(7) is contained in the meagre set U n >i ^Af(^)- If is transitive 
for some m (and so f/ n = U m for all n > m) then Ay (7) = Ay(£/ m ), and in this 
case _D 7 \ Ay (7) is contained in the nowhere dense set dAf{U m ). If 7 and 7' are 
equivalent then clearly Ay (7) = Ay (7'); on the other hand, if 7 and 7' are not 
equivalent then by Lemma [TOl Ay (7) fl Ay (7') = 0. 

We now give a characterisation of the transitive elements in Zy which corresponds 
to a standard result concerning the property of being topologically transitive 
(defined in terms of closed rather than open sets), and which can by found in 
Walters [12J. For this we need an explicit expression for the least /^-invariant 
set A + f (A) containing A. 
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Lemma 11 For each A C X 

At (A) = {x G X : x = f n (y) for some y G A and some n > 0} . 

Proof Denote the set {x G X : x = f n (y) for some y G A and some n > 0} by A' 
for each A G X. We first show that A' is /^-invariant for each A. Let igA^S; 
then f(x) G X and x G / n (A) for some n > 0, thus /(x) 6 X (1 / n+1 (A) and 
hence /(x) G A'. Therefore f\g(A') C A', i.e., A' is /^-invariant. Next note that 
if B is /^-invariant then by Lemma [2] (2) In f n {B) C -B for all n > 1 and 
therefore BcB' = ln Un>o/ n ( fi ) c B ^ Le -> 5 = Now let A C X and 
B be /^-invariant with A C B; then A' (Z B' = B, and therefore A' = At (A), 
since A' is /w-invariant and contains A. □ 

In particular Ay(x) = G X : y — f n (x) for some n > 0} for each iGl. Thus 
if x G Af(S) — X \ Ay (5) then At(x) is the set of points in the orbit of x under 
/, and if x G Ay (5) then At(x) is the finite set of points in the orbit of x under 
/, but omitting the element •. 

Proposition 3 The following are equivalent for an element U G 2y : 

(1) U is transitive. 

(2) U C (Ay(0))° for each non-empty open subset O of U . 

(3) U = Ut, where U* = {x G U : U = (A+(x)f}. 

(4) U = (At(x)) for some x G U. 

Proof (1) (2): By Lemmas© (1) andlthe set X \ A"(0) = int(X \ Ay(O)) 
is /^-invariant and so V — U \ Ay(O) = U fl (X \ Ay(O) ) is either empty or an 
element of 2^. But O n V = O n (U \ A~ f (0)) =0\ A~ f (0) = and it follows 
that O C U \ V. In particular U ^ V, which implies V = 0, i.e., £/ C A~ f (0). 
Thus U C (Ay(0))°. 

(2) =>- (3): Since the topology on X has a countable base so does the subspace 
topology on U. There thus exists a sequence {O m } m >i with each O m a non-empty 
open subset of U such that each non-empty open subset of U contains some O m . 
Let x G U\ then U = (Ay (a:)) if and only if At(x) fl O m ^ for each m > 1, 
and by Lemma [Til this holds if and only if x G Ay(O m ) for each m > 1. This 
shows that U* = U (1 f| m>1 Ay(O m ) (and in particular {7* is a G^-set). But for 
each m > 1 we have C/ C (A^Om)) and hence 

c/ n A7(cy = c/ \ (t/ n ((A7(o m ))° \ A-Jo m )) d u \ dA- f (o m ) . 
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It follows that (X\U)U(Un A}(O m )) D X \ (dU U <9A^(O m )), which implies 
that (X\U)U(UC\ Az(O m )) is a dense open subset of X. Therefore by the Baire 
category theorem the intersection 

(x \ u) u u m = (x \ u) u (u n p| A7(o m )) = f| ((x \ u) u ([/ n A^cy )) 

m>l m>l 

is also dense and so 

X = (X \ U) U */„ = (X\77) U 17* = (X \ c/ ) u ul = (X \ U) u ul . 

This shows that U C £/*, i.e., [7 C 

(3) (4): This is clear, since UnU*^0. 

(4) (1): Let V e 1} with V C £7 and let x G £7 be such that U = (A+(s))°. 
There thus exists m > with f m (x) G V and then A^(f m (x)) C V, since V is 
/^-invariant. Put £> = {x, f(x), . . . , / m_1 (x)}; then 

U = (A+0))° C 5UA+(/ m (i)) = 5 U A+(/ m (x)) CBUF, 

and so U \ B' C F with B' = B\V. It follows that C7 C V, since 5' is finite 
and X is perfect. (If W is open with WDU ^ then W H (77 \ B') ^ and so 
iy n V ^ 0, since f/\B'c7. Hence U C int(F) = V* = V .) □ 

We now turn to another decomposition of X into disjoint elements of T>f which 
more directly involves the set S. Each subset C of S is /^-invariant, since 
f\ 8 {G) = f(C \S) = 0, and therefore by Lemma! (3) A f (C) = A~ f (C), i.e., 

A f (C) = {x G X : / n (x) G C for some n > 0} . 

In particular, X is the disjoint union of the sets A/ (S) and A/(S'), where as 
before A f (S) = {x G X : / n (x) £ 5 for all n > 0}. 

Put Zj = int(Aj(S')) and Ej = Aj(S'). Then we have Zf G £>/, £/ is either empty 
or an element of Vj, the sets Zf and are disjoint and their union Zf U is 

a dense open subset of X, since X \ (Zf U £/) = <9 Aj(S') and the boundary of a 
closed set is nowhere dense. If D is a minimal element of Vf then either D cS/ 
or D H £/ = (in which case /J C ZJ). 

Theorem 3 Suppose S is finite and £/ ^ (and so S is non-empty). Then £/ 
contains at least one and at most #(S) minimal elements ofVf (with #(S) the 
cardinality of S). 



Proof This requires some preparation. 
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Lemma 12 If C C S and U e 1/ with U n A}(C) ^ tfaen U nC ^ 0. In 
particular, if Aj(C) 7^ i/ien Aj(C) contains an element of C , and each U G 
with U C £/ contains an element of S. 

Proof PutV = UD A}(C). Then by Lemma [5] (7) V n A/(C) ^ 0. Thus, since 
A/(C) = Aj(C), there exists c G C, x G V and n > with / n (x) = c and it 
follows that c = / n (:r) G X n /"(V). But by Lemma [3] X n / n (V) is open and 
X n / n (V) C X n / n (C/) C £/. Hence ceU, which shows C/ n C ^ 0. □ 

Proposition 4 If c <E S with A^(c) 7^ i/ien Ay(c) zs a minimal element ofVj 
containing c. 

Proof By Lemma [He G A}(c). Let D E with £> C A}(c). Then, again by 
Lemma [121 c G -D, hence A/(c) C -D, since A/(c) is the least fully A^-invariant 
set containing c, and then A^(c) C D° = D. Thus -D = A^(c), which shows that 
Aj(c) is minimal. □ 

Lemma 13 Let C\, . . . , C n be subsets of S and put C = Ufc=i Then 

n n 

|J A}(C fe ) c A} (C) C |J A}(C7 fe ) U iV 
fc=i fc=i 

TOi/i X i/ie nowhere dense set Ufc=i ^ A/(Cfc). 

Proof Since C C it immediately follows that Aj(Cfc) C Aj(C) and hence 
that ULi A}(C fc ) C A}(C). On the other hand A f {C) = ULi A f( C k) and thus 

n n 

A}(C7) C A7(C0 = |J Ajm = |J (A}(C») U ( A^Ctf \ A}(C7 fc ))) 
fe=i fc=i 

n n 

= |J (A}(C fc ) U dXJ{Ckj) = |J A}(C fe ) U JV . □ 
fc=i fc=i 

We now come to the proof of Theorem [3j First, since S = Uces ^ follows from 
Lemma [TBI that [J ce5 Ay(s) CS/C lj ce5 A^(c) U N, where N is nowhere dense. 
Thus, since E/ is non-empty and open, there exists a c G S such that A^(c) 7^ 0, 
and then by Proposition H] A ^(c) is a minimal element of T>j, which shows that 
Ej contains at least one minimal element of T>^. Now let D be any minimal 
element of T>^ contained in E/. Then D D A^-(c) 7^ for some c G 5 (since X 
is nowhere dense) and then D = Ay(c), since by Proposition [4] A j(c) is also a 
minimal element of Therefore Ej contains at most #(5') minimal elements 
of Dj. This completes the proof of Theorem EJ □ 

Theorems [2] and [3J together show that if S is finite and E f 7^ then E f contains 
at least one and at most #(S) equivalence classes of minimal cascades. 
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Proposition 5 IfDeVj with DcE/ then D = A}(S n D) for each D £ V). 

Proof First consider an element U £ X* with U C £/. Then, since SC\U G U, it 
follows that A f (Sr\U) C A/(£f) and therefore that A}(£nC7) C A} (£/"). Now if 

the /^-invariant open set = U\Af(S (1 U) were non-empty then by Lemma [T2l 
it would contain an element of S PI U. Since S C\ U C A/(S n i7) this is not 
possible, and so V = 0, i.e., C/ C A / (S'n C/). Hence A f (U) C A / (STl [7), since 
Af(Sn U) is fully /^-invariant, and thus also Af(U) C AJ(S HU). This shows 
A}([/) = A}(SrW). In particular, UDeV} with DcS/ then D = A}(Sn J D), 
since here D = A^(D). □ 

By Proposition |5] the mapping D i— > 5 PI -D from the set £ X>J : D C Sj} to 
the set of subsets of S 1 is injective. 
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